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(57)Abstract: 

PROBLEM TO BE SOLVEDrTo update a cryptographic key 
as required, e.g. periodically or in case of possibility of a 
decoded cryptographic key without using all cryptographic 
keys at random by updating the cryptographic key selected 
by a command sent from a reader/Writer. 
SOLUTION: A reader/Writer 6 stores old cryptographic keys 
that were used in the past and not in use at present and a 
cryptographic key that is currently in use. Furthermore, the 
reader/Writer 6 transmits an update command to a passenger 
card 7 to allow the passenger card 7 to update its 
cryptographic key from an older cryptographic key to the 
cryptographic key used at present when the cryptographic 
key used by the passenger card 7 is the cryptographic key 
that was used in the past but not in use at present according 
to a response from the passenger card 7 as a result of 
communciation between the reader/ writer 6 and the 
passenger card 7, and the passenger card 7 updates the 
cryptographic key into the cryptographic key used at present 
in response to the command. Thus, the cryptographic key of 

the old passenger card 7 having been issued before is finally updated into the cryptographic 
used at present. 
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otctaig$tixus***-H7JcH-rsx-^, m 

30 tf36»i#©#^«3W. t»©f$Kf»1tH5f-^5; 
^/t'J 1 0A>f,f-^SIWJ-h*3-7>^, 

ejS<r>T4H»HI6l 8T6#ftSt, £ttMlel& 2 2 "P 
35 SE«S'et5AT7>f t3<;i'2 3*6**A-K7 
fcaHTT*. ^LT. !il##-F7rt^itfifey-K=i-? 

&mmffl®982 2TSsH/, Bg^(Hjg§ 1 8-C«#Lfc5 
AT***-*?©?*--**!**. *LT. ^©^-r? 
40 Bg^iaKl 8^Rt^{tbTl'X:^>X<hLTii&BI 

*^^**-h*7^]E^TS.n«PaEBh : 7^IB^. 
45 [0 0 6 6] Ci-C. RU/fai6*»6***-K7 

fc#Ae>n£3v>Kcfct#-u>£\ igiiE. ^-^© 

S£*ai L t £*©«£**> *> © 3 -7 > H©<I6C 
50 »BfctLfeB^*-H5Ef?»&^&©a-7>HlCl4, ft 
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« 6 fc^rrsx-^ott^a l 

H. »**-H7©«W«»*tM.:3-7>F, *J-Ftt 

[0 0 6 7] Mttr-HJB4HHHB1ft*%y 19(1 0 
7 T'^-f <fc 5 H 7 t©WTjg*K:affl LTVi 

fc8&^« (l0Bt#8l-m, -, Pift4ft-1) tSftffi 
JBlsTfr>«4HHii (91£ti!>4H»ttO) &]PBfltSttTfr> 

t &o T ViT^Sf e> ©^FIE&fflMHS ©§S*ffl b £ 
&(^ck?K:&oT^-5. d©A-K^x7«|J5Efco^T 

«ir3^bfc©T-^©ia^«#»-r-5. c©***— kjb 
Bt^aias/^'j 1 9^gB»snT^-5is»©BS^«t© 

[0 0 6 8] ±ffiW8T»*e»SM : Llll&&&> 

enst, •e©^Hnv>Ht^i;T, m7<Dmm^m 
o^, jEjtr^sst^nic^sttA&n. ^n^Tfffl 

TOIBBfUMI- 1 *«, IB«f#»-2t^:0, !Hit 

o^nt^cttMen, aaa. ::©»*«;*.& 

IBWfr^fctt, ^ff*tlT^4-r^T©***-h*7T 
S tt**n*«fc <6o fc«f 1 & * ©T-. ± 

[0 0 6 9] £©2SJS©J*tt-m. »HiJ/«ji« 

[0 0 7 0] HH9BK1 8«. flHH^ffi^T¥:S:©B& 

-F7t©a«X P?>F, l/X#>X) ©rtHtffc, 
**»©». ±ffi«»i***- H 7 tOffiSBIC^n 
Tfc&ffl£*l£. **#-h*7tt, a*, ttta/#ii* 
6 £©ft£S8II©&T&C^©ffi©:3V> KSStttttt 

[0 0 7 1] gffc&fLil 1 Kfetf iffiatH 8 T* 

[0 0 7 2] *#*-K7««, **L»*:«:2©«a/» 

#ii«6ttHHC 1 0 5 >)&®m<D-j£mmx~#->) 



ftM 2000-92040 



6i:***-K7i:©|BI©ffiS8SK*ff3 (Xf'^n 

3) . d©ffiS^.SEtC^^T«0 9^ffl^T^T-|SBJ-r 

05 ft»lbba:*4t«-K7^<!>7 f -5'«>«#i&»«!>«9« 

m*-H7CM-r^*- , J>^tC«bT. ms^*-©^ 

(Xr'y^n 5) . 
10 [0 0 7 3] ^CH9S#fliLTll(HB«SKKC-3t>T 

rarrs. 

[0 0 7 4] KU/«&M6ft>&SMrt— P7£*tL? 
>^Ar-^Dr^iiliit?i Wfy^nlO) . §H¥ 
*— H7tt. tt»**-H7T?ttfflUTV»*«f^«*ffl 

is tiT-e©7>yA-r ; — ?D&tfemki>Tmmty : — 

r' tU W%l/&T-^Dr' £^iii/«&$S 
6C2flt6. «Hl/»ii«6tt. f©T-?Dr' 5 
^ Uf7^nl 1) . -e©7>^A^-^ 
DrSlfiEffflbWSH^ItK (0) *fflUTBg^k 
20 LTBt^fbx-^D r * (0) SIS (Xr'^nl 

2) . fix, am/a&fcett-tcifc^flsL&x--* 

Dr' (0) ****-H7A»6SI«*nT*fcBt^fl: 
r-^Dr' tifctSlL Uryyn 1 3) , jag^-^D 
r' (0) iDr' t^-ai/T^ntf**»-K7# 
25 iEU^***-H7 tBItSil'. HSlftV^ttt* 
F7^:EfciMt#— F7T?**)&», •e-tlifc* 
**— K7*««6fflUT^*lit^«fc8«IBt»ie#»T»«*» 

[0 0 7 5] F 7#IEl<US## — FtKBL 

30 ^flEtt. JMt*-H7*>6 5>/Af-^Dc 

SrlSffiffiffl LTV>«lft*ttK (0) -WgHWbU (Xf-; 
7n2 2) , BfHtfkx-^Dc ' <fc L-T, SW-K7 
KSttJT* Uf7yn2 3) . *#A-K7^e>i© 

35 3iat»-rauxjR>^*se-rai Uf^n2 

4) . S«rt«*^BEOK©»-&tt (X^-v7 p n2 

5) , ffiSgH*i^7l Uf7/n2 6) , OKTft 
^i^BffllBENGttS (Xf-yyn2 7) . 

[0 0 7 6] Xfy^n 1 31C:fcV>T, F 7 At 

40 IEl^fMi#-F<h§gfEL&i,M§£Kiu ttW/»ii«6 
tt. «P<*»©##S0ClD»!{k (n = 0) Lfc±T (X 
?77nl4) . ^»©#^*iSSt^fflLT^fclB 
^Bt^»©S^tU (n = n + 1) Uf'^nl 
5) . C©#^-©Bf^K (n) €rffl^Tx-^*Bt^ 
45 fkL (Xf7^n 1 7) , ^**-K7^e>jEii^tlT 

n 1 6) . #^**n©IBV»W-^«TD r ' =D r ' 
50 (n) iftoT-&Lfc*£T?tt*-Kt*a/»fc«6 
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«. mm*)- F 7 tf&m LTHfc«F<WH«-©#*©IH 
^Bt^HK (n) ittWU ***-H7C#LT. S 
SEffiffl^nTViSBff^ftK (0) t'MffTS«t3C. T 
ffc^ttMEfe^'J 1 l©tfW >*n©Bg^fi£ 

•y^nl9) . F7#ttJB-raiifHH*fcK 
(0) CIiSmfv^n2 l£4K©aiSSfToT 

[0 0 7 7] *fc. JMtt-F7©l«f|*©K»r«. tf 

t». «a/»a«6*««*-r*iB^i«^«o«r>-r 

2 0) . 

[0 0 7 8] XiZ, *-K«fT«4©«Hi/«a«6K: 

[0 0 7 9] *-h*5§ff«4Ttt, ilO^tlTU 
■5<fc5fC5j?-U>^, l^#>7.§«. tSSggSEOKf;: 
t3^TH8tH*T?**. ai0TflSBK*W7f<5 
t, «HM»S»i37>KSg«U ***-F7© 

n4) . •£■©!&, 3S#;*J-F7©llg#afB1g**:'J 1 1 

^0fflk<!)ltM9ftK:*4rJJIX.& (Xf77"n5) . H 
ftC«k^T, **#-F7«. S«3«. ^ft^ffl-TSBt 
^«£3iRLT&fl§U £t««. Kff3V>h*fC«fcoT 

[0 0 8 0] ftis, ***-F#, {£ffi£ft;fc#-F£ 

[0081] ±3e©s«s©#irett. s»a*L«cf©R 

& -5 1> ©ffc© ->X T" A c t> affl $ ft s ©r- * 3 . 
[0 0 8 2] Sfc, ±j£©*56©J&ffi-m. #««b6rsc 

tcfejiffl$ft#^o 

[0 0 8 3] 

#£ft£,, 

[0 0 8 4] tt££ 1 ©#3g«©B1i«S#e«fcntf. 0E 

©i5 tc— 3©#iS«re«a«»tt3 ftT t> ^XfA4* 
©-ir+a.U^w , tt* < «&*3ft-5di:*i&<. 

i~i*;DTHfr;*ft&©T-. yy^^z-t^rv^m* 



W sftgfl 2000-92040 



WE*ft**ft**fi<. ■fc*a'JT--ftt*«lSl±-r*. 
[0 0 8 5] IS^2©*^HJ(DlBtft^tCj;ft«, & 

05 6»#»A*Clt3&tT#*©T. E**ftTti*«ftO 
4HHM< HSr t' <fc t> TT^Tffiffl $ ft T U $ 3 £ T (C . 

10 [0 0 8 6] 3 ©#«9i©«Hi/»i&HH::«kft 

«. B1tKfttHMLTt>«4HHMit. iiStcttfflSft 
15 G1Mitt©tiH?tt«. ^m/«& 

20 ffl*ftT«tia/»a«i:©IWTfafi*ff5Ci»C«fc0. 
[0 0 8 7] »*«4<0**WO*a/«i2 ! «fc±ft 
£H£ftS©T, ^SKJSUT. WAWf, £»lW<&-5^ 

25 tem&mmvT^zi&n&tfmwtznzmnifi&z&s 

-<tt£iiSi«T#, SSK, »#JH3©fW§fc«fcoT. S3 
30 ^tSCWtftS. 

[0088] m^.mso^.%m<omm/m^m\z^n 
— «©«f***s*#»*.*©-e. e«tist(tortHHi«*ie 

&!Eff*ftTK*£ftTV>*£T©l*^#ttfflSftT 
35 LSaST'JC «fcfc«R©l*#«fc*S»*. 

[0 0 8 9] »#JS 6 ©#«?£©;&- FvX5SM;:«fcft 

40 ft, a-F©WHt«w*, ^ffl/sii<s-cja*ic^fflbfc 

jA^©Bt^iil3-a-rS©T. *BSBK*»nIfiBta:*. 
m->X^A^£<i:©&S©ffl^tCffjS(C|liS-e^-5 Z. tC 

[0 0 9 0] »**7©*38KOi**««ffl*i*fcJ:ft 

«, i«m/»a*tt. f2ts<»^A^©Bf^{k^-^<tf^ 

50 ©*^«*«. ttm/»&»*«ttfflbTV»SI*^«K:-» 
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fcflWrU ii«i|«T*«itCtt. tB*«#©flF 

[0 0 9 1] sfcfc. B*«t#*J:ZWRa/«ii*tt. « 
&©H§F#&£:15lftL-cv>a©-c. — CXD^ffiBt^a©*- 

[0 0 9 2] fS*3S8©*^©S?$6^^^AfC«fcn 
S:©St^«*E1tLT^-5©T, — 2©&ilRtHHi©* 

©nv>KCJ;t>Ti^StCJ(£;DTE«fStl*©T» 5> 

©«HHi*«»ssnT***n*Jin*«fi;<. se>»c, 25 
[0093] m^m9(D^mmoMnm'>^nz^ti 

^Cffi1fc£ftT^5«»©l®*t££»^ft*.3©-e, * 30 



i M&*Lts©«i&B-?& s „ 

mm^- FottJHtEit^y ©EMM** 



[0 0 9 4] Ht#JS 1 0 ©#fgHJi©#- KJgff «C «ttl 

[HiB©«**:»W] 

[02] 
[03] 
[04] 

10 5] ttHJ/»a*©^ny^HT?**. 

[0 6] *4H^ttfflJfBM«5*"rHT?»*. 

[0 7] ttW/«&*©**;&-l*J8l**HME«** 

u ©tEtirt#*s-r0T'*^. 

[0 8] e»Bit*L*©tta/#ii*©»^»wfctt-r 

[0 9] ffl5!gU©»f£!aKK{rr3:7a-^-h 

[010] *- i«»tf *©i«a/»a«©»ffBiwK 

[«F^©!ftHJ] 

1 

6 
7 

8, 1 5 

1 1 

14,23 
1 9 



mtti/w&m. 
mm*- f 

CPU 



[0 2] 



[03] 
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m%h^WifA%7&%?$ A :. «H 2 0 0 0 - 9 2 0 4 0 



ran 



[H4] 



CH7] 



*> L 

is 



i i t 



l/F 



(4/ 



4 



1 CPU H 



CPUf 1 



B I 



** ■ — 





1 




1 





R/W 
"I 



/ 



is 



[05] 



| wag [ ^8 



/ 



?3 



3-f ^ 



2J 



7x — ^ 



[0 6] 



MS 








I999.01.0W 
1999. 01.11 




m^m2 


1999. 94. 01- 
1199.05. 10 

















NO 


[YES 














5 
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[09] 



o 


- ) 


\ 


/ 


* - K iz 




? — S>Dri£dJ 


\ 










\ 


/ 




!K(0) 





a 10 



nit 



nl2 



YES 



n13 




n = 0 



a: 



n=n+l 




n14 



n15 



YES 



0- 




Dc*K(0)T? 



SI a* 



n2! 



n2 2 



n23 



n24 




















1 


\ 


^ 



CEO 



1120 



IS SENG 




n19 



6 
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[010] 






YES 












- K 





(51) Int. CI. 7 

H 0 4 L 9/32 



F I 

H 0 4 L 9/00 



6 7 3 C 
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